Линейное программирование
- Линейное программирование
- LINEAR PROGRAMMING
Математический метод решения проблемы использования ограниченных ресурсов для достижения желаемой цели (например минимальных издержек и максимальной прибыли) при наличии совокупности ограничений. Рассмотрим случай, когда фирма производит только два товара: книжные шкафы и стулья, и ей необходимо решить, какой объем каждого товара производить. Обратимся к графику. 
Объем производства компании ограничен имеющимися у нее производственными ресурсами. Если компания располагает только 80 часами машинного времени, а на производство одного шкафа требуется 5 часов и столько же на производство одного стула, тогда максимальный выпуск продукции будет равен отрезку XY. Если фирма располагает только 84 человеко-часами, а на производство каждого шкафа затрачивается 7 часов и каждого стула - 3 часа, тогда максимальный объем производства будет соответствовать отрезку RT. Область OXZT покрывает все возможные сочетания шкафов и стульев, которые можно произвести с учетом ограниченного машинного времени и человеко-часов (область допустимых решений (feasible region)). Если каждый шкаф (b) приносит прибыль в Ј5, а каждый стул (с) - Ј4, тогда для максимизации прибыли фирма будет стремиться максимизировать объем производства: 5b 4с. Чтобы получить прибыль в Ј60, фирма может производить 12 шкафов и 15 стульев или какое-то иное сочетание обоих товаров (на графике это пунктирная линия MT). Если фирма стремится увеличить свою прибыль, она будет производить больше шкафов и стульев, что соответствует линии LN, которая параллельна линии MT, но расположена дальше от начала координат. Линия LN показывает наибольшую прибыль, которую фирма может получить с учетом имеющихся у нее ресурсов, т.к. это максимально удаленная от начала координат линия в пределах области допустимых решений. Следовательно, фирма, чтобы максимизировать свою прибыль, остановится в точке Z и будет производить в неделю OV стульев и OW шкафов. См. Production possibility boundary.
Новый англо-русский словарь-справочник. Экономика. — М.: Флинта, Наукa.
О.В. Сиполс.
2010.
Полезное
Смотреть что такое "Линейное программирование" в других словарях:
Линейное программирование — Линейное программирование математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… … Википедия
линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… … Справочник технического переводчика
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — (linear programming) Математическая процедура нахождения максимального или минимального значения линейной целевой функции при наличии линейных ограничений. Когда используется лишь небольшое число переменных и ограничений, можно вести расчет,… … Экономический словарь
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — один из разделов математического программирования … Большой Энциклопедический словарь
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, математическая операция, при которой многовариантная линейная функция анализируется для того, чтобы найти максимальные и минимальные значения. Применяется при планировании бизнеса и в промышленном машиностроении для… … Научно-технический энциклопедический словарь
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — раздел матем. программирования, изучающий задачу отыскания минимума (максимума) линейной функции многих переменных при линейных ограничениях в виде равенств млн. неравенств. Л. п. широко применяется при решении задач экономического и планово… … Большая политехническая энциклопедия
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n мерного векторного пространства, задаваемых системами линейных неравенств и равенств; Л. п. один из разделов математического… … Математическая энциклопедия
Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах, задаваемых системами линейных неравенств и равенств; Л. п. является одним из разделов математического программирования… … Большая советская энциклопедия
линейное программирование — один из разделов математического программирования. * * * ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, один из разделов математического программирования … Энциклопедический словарь
